Fast simulation of buffer overflows in tandem networks of GZ/GZ/ 1 queues*

Simply b & w of iheir rarity; theestimation of the statistic8 of buffer overflows in welldimensioned aueueine networks via direct skulation is extr&v costh. One technique that &be used to reduce this cost is importance samplf&, and it has been shown previously that Iarge deviations theory on be used in conjunction with importance sampling to minimize the required simulation time. In this paper,' we obtain results on the fast simulation of tandem networks of queues, and derive an analytic solution to the.pmblen-of hding.an optimal simpla~on.system for,a class of tandem networks ofGI/GI/l queues.